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Abstract. We consider dual frames generated by actions of countable discrete groups on a 

■ Hilbert space. Module frames in a class of modules over a group algebra are shown to coincide 

. with a class of ordinary frames in a representation of the group. This has applications to shift- 

' invariant spaces and wavelet theory. One of the main findings in this paper is that whenever 

. a shift-invariant sub space in has compactly supported dual frame generators then 

^ ' it also has compactly supported bi-orthogonal generators. The crucial part in the proof 

O ■ is a theorem by Swan that states that every finitely generated projective module over the 

' Laurent polynomials in n variables is free. 

m 

(N 

<^ ' 1. Introduction. 

Ptn ■ 

In several branches of applied mathematics one seeks suitable decompositions of a Hilbert 
space Ti. This could for instance be done using an orthonormal basis, as is often the case 
in wavelet and Fourier analysis. Moreover, we would also like to be able to construct our 
orthonormal basis with some algorithm. An example of such a situation is when G is a 
countable discrete group with a unitary representation v : G ^ U (TC) , ip ETC is a. unit vector 
and {ugipyg^G is an orthonormal basis for Ti. However, often one require additional properties 
O ! such as smoothness, compact support or symmetry properties that are not compatible with 
^ orthonormality. If this is the case, then one is quickly led into weakening the assumption of 

. orthonormality. One could, for instance, try to use frames. A frame in a Hilbert space Ti. is 
a family {ipi}!^^ such that there exist A,B > such that 



> 



for every ip E H. We say that two frames {ipi}ief>s and {■ipi}iizf>s are dual if {(, rf) = X]igN(C? i^i) (V'i; ^7) 
for every (,r] E Ti. We will consider frames that are generated by a finite family -ipi, . . . jipd 
5^ ! and a unitary representation z/ of a countable discrete group G, i.e. such that the vectors 
{^gil^i}gGG,i<i<d form a frame in H. 

If we assume an additional decay property like {ipi^Vgipi) = for all but finitely many 
g E G, then it turns out that we can answer several questions about such frames using 
algebraic methods. This is the scope of the present paper. The main idea is to consider 
a dense and G-invariant subspace A C H that consists of elements with a decay property 
such as the one mentioned above. Now A is a module over the group algebra C(G) in a 
canonical way. The properties of this module will reveal some properties of frames generated 
by countable discrete groups. 
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The idea of using modules in this way to analyze frames is not new. For instance Packer, 
Rieffel and others have worked on wavelets in the similar setting of projective multiresolution 
analysis and Hi lbert modules, see |PR04] . [PROS], |Pac07j . |DR07j and [LR07] . See also 
|Woo04j . [HLOO] and [FL02] . 

The following result is one of the main findings in this paper: Suppose that 7i is a shift- 
invariant subspace in L^(R"'), i.e. we let G = Z" act on /.^(R") by translations and let H C 
L^(]R") be a closed G-invariant subspace. Suppose ipi, . . . jipd and ipi, ■ ■ ■ yi'd are compactly 
supported and {ugipilg & G,l < i < d} and {i^gipi\g E G,l < i < d} form dual frames in H. 
In Theorem 14. 2 1 we prove that there must exist compactly supported (pi, . . . ,(j)r and 0i, . . . , 0^ 
in Ti such that {vgipilQ G G, 1 < i < (i} and {vgipilg G G, 1 < i < c/} form bi-orthogonal dual 
frames for H, i.e. {vg^cpi, J^g2'Pj) = ^gt,gj^i,j- The crucial part in the proof is a theorem due to 
Swan, see |Swa78 ] . that states that every finitely generated and projective module over the 
Laurent polynomials in n variables is also a free module. 

2. Frames, modules and unitary representations. 

2.1. Representations of countable discrete groups. Let G be a countable discrete 
group. For every (7 G G, we define a corresponding unitary operator A^, G B{p{G)) with 
the equation: 

{Xga)g = ttg-l-g. 

The operators {A^j^gG form a unitary representation of G onto 1^{G). This is the left reg- 
ular representation of G. We let C*{G) denote the operator norm closure of the *-algebra 
generated by the operators {T-'g}geG- This is called the reduced group C*-algebra of G. More 
information about such algebras can be found in |Dav96j . 

Let fe denote the canonical orthonormal basis element for the trivial element in G and let 
r denote the state on G*(G) such that r(a) = (a/e,/e). The map a hh> {ag}g^G defines an 
embedding G*(G) P{G) that translates Parseval's identity into r(aa*) = J2geG kl'^-^g)!^ 
for every a G C*.{G). Using the polarization identity, we obtain the following useful relation, 
where the convergence is absolute: 

T{ab*) = Y,r{aX*g)T{Xgb*). 

g&G 

2.2. Frames. Let 7i be a Hilbert space. We will say that a family {OjieN C 7i is a frame 
for Ti if there exist A,B > {] such that: 

for every ( E 7i. Suppose {OjieN is another frame in Ti. We say that this frame is a dual 
frame of {Q}ien if: 

for every ( eH. 

Let {cijieN denote the canonical orthonormal basis in /^(/). We define the analysis operator 
D -.n^PiN) with the equation: 
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The analysis operator is bounded since ||-DCI|^ = Z^ign l(C?Cj)P < -SilCII^- Moreover, D*D is 
invertible since since A||C|P < {D*DC,C), see |Ped89l Proposition 3.2.12]. 
A standard result states that given a frame {OligN, then the vectors 

form a dual frame. This is proved in |Dau92l Proposition 3.2.3]. We say that {OjiGN is 
the canonical dual frame of {CjjigN- Finally, if two dual frames {OjieN and {OjieN satisfy 
{(iXj) = then we will say that they are bi- orthogonal. 

2.3. Module frames. Let ^ be a unital *-algebra and let be a left ^-module. A hermitian 
form on is a map (-, : E x E A such that for every a & A and C1X2 £ E, then: 

(1) (aCi + C2, v)a = a(Ci, v)a + (C2, v)a, 

(2) {c,^y_^={^x)A. 

If moreover, {(, C)^ = implies that ( = 0, then we will say that the hermitian form 
is non- degenerate. The module is said to be self dual with respect to (■, ■)_4 if for every 
u G Hom_4(£', A), there exists an r] & E such that u = {■, vi)ji,. 

Suppose {■,-)a is a non-degenerate hermitian form on E. Two families Ci, • • • , Cd ^ and 
Ci . . . , Cd ^ form dual module frames for E if 

d 

{C,V)a = ^{CXi)A{Ci,V)A 
i=l 

for every (,r] & E. Using the properties of (■, ■)^, we can easily check that Ci, • • • ,Cd and 
Ci ■ ■ ■ ,Cd form dual module frames if and only if 

i i 

for every ( E E. If in addition {Q, (j)^^^ = 6ij for every I < i, j < d, then we will say that the 
dual frames form dual module bases. 

2.4. Projective modules. Recall that a finitely generated ^-module is said to be projective 
if there exists another ^-module E such that E (B E is free, i.e. E (B E is isomorphic to A"^ 
for an m e N. An ^-module is projective if and only if for every ^-module M and surjective 
T e Hom_4(M, E) there exists an G Hom_4(ii^, M) such that ST = ids, see |Lan02] . 

Lemma 2.1. A finitely generated A-module E with a non- degenerate hermitian form has 
dual module frames if and only if it is projective and self dual. Moreover, E has dual module 
bases if and only if it is free and self dual. 

Proof. First we assume that E is self dual. Let E be another .4-module with a hermitian 
form and let S G Hom_4(£', E). Now, {S-, ri)^^ G Hom_4(£', A) for every rj E E and there exists 
an element S*ri G E such that {S(,ri)_4^ = {C,S*ri)_A for every ( E E. We can easily check 
that the map rj S*t] is ^-linear. This implies that a finitely generated module E with 
a non-degenerate and hermitian form is self dual if and only if for every finitely generated 
,4-module E with a hermitian form then every S G IIom_4(ii^, E) is adjointable, i.e. there 
exists an S* G IIom^(F, E) such that (5*^, "Z])^ = {C, S*ri)j[ for every ( ^ E and rj E E. 

Suppose E is finitely generated, projective and self dual. We let Ci, • • • , Cn be a generating 
set for E and let S denote the ^-linear map A"^ — > E such that Sci = d for 1 < i < d. Since 
E is projective, there exists a T G Hom^(_E, A"^) such that ST = Ie- Now, we equip A"^ with 
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the hermitian form (a, 6)^ = X]f=i ^ab*- The map T is adjointable since E is self dual. Let 
(i = T*ei for 1 < i < d. We see that whenever ( & E, then 

$^(C,0)^0 = 5Z(C,T*0)^^e, = ^^(rc,0)^e, = STC = c, 

i=l i=l i=l 

so Ci, . . . , and Ci • • • , Cd form dual module frames for E. Suppose moreover, that E is 
free and assume that (i, . . . ,(d form an ^-basis for E. Now S is invertible, so if we define 
(i = {S~^)*ei, then we see that 

{Ci,Cj)A = id, {S''^)*ei)A = {S''^Ci,ej)A = {euej)^ = 

For the converse statement, suppose Ci, • • • , Cd aiid Ci • • • , Cd form dual module frames for 
E and let uj e Hom^(E, A), li ( e E, then 

d d 
i=l i=l 

so is self dual. Now, we define S, S & Hom^(^'^, E) such that Se^ = Q and Se^ = Q for 
1 < i < d. A short computation shows that S and S are adjointable and 

d d 
j=l i=l 

Moreover, we can easily check that SS* = SS* = 1e- This implies that 

sc®ii- s*s)c 

defines an ^-linear isomorphism from A"^ to E (B ker S*S, so E is projective. 

□ 

3. The module of compactly supported vectors in H. 

We let A denote the *-algebra of finite linear combinations of elements in {Xg}g^G C C*{G). 
Moreover, let H be a Hilbert space with a unitary representation u : G ^ UiTi). 

The action v defines a >K-homomorphism -Kq : A^ B{l-C) such that 7ro(Ag) = Vg. However, 
we can not necessarily extend this to *-homomorphism C*{G) —>■ BiTi), unless G is amenable, 
in which case it is well known that Gr{G) coincides with the full group C*-algebra on G. We 
will occasionally apply the operator norm inherited from G*{G) on elements in A. This norm 
will be denoted by || ■ ||. Moreover, the restriction of the cone of positive elements in C*{G) 
defines a cone of positive elements in A. 

We let A C 7i be a subspace such that: 

(1) 7ro(a)A C A for every a E A, 

(2) If ^, ?7 G A, then (C, Vgrf) = for all but finitely many g E G. 

The first condition means that A is an ^-module when equipped with the product a, C i-^ 
7ro(a)C. The motivating example for this is when A is a subspace of L^(M'^) that is formed 
by functions of compact support and G = Z" C M" acts on L^(M") by translations. Note, 
that most computations and definitions work out nicely if we weaken the decay assumption, 
i.e. instead of assuming ([2]), we assume that {{(, h'gri)}g^G £ ^^{G). 
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Now, we define a hermitian form (-, on tlie ^-module A witli tfie following equation: 
(3.1) {Cv)A = J2^C,^gV)>^r 

We list some of its properties in the following proposition: 

Proposition 3.1. Let (i,(^2,CjV ^ ^ ^'^^ a E A. The map {■,-)a satisfies the following 
properties: 

(1) (C,C)^>0 and{C,C)A = OifandonlyifC = 0. 

(2) (aCi + C2, v)a = a{Ci, v)a + (C2, v)a- 

(3) {C,v)a={vX)a. 

(4) {C,v)a{vX)a< IKCO^IK^,^^)^. 

Proof. We let a, 6 G P{G) and compute with respect to the standard inner product on (^{G): 

((C, ri)Aa, h) = ^ ^(C, Ufri)af^igag = ^^{(, Uf-iri)agaf-ig 
gdG f&G geG f&G 

This shows that {(, rii)\ = {rj, 0^ for every (,ri E A. 

To see that (C^C)^ ^ 0, we pick a G 1^{G) with finite support and consider the following 
computation: 

((C, OAa, a) = J2 ^fO^r^gag = ^^{C: ^g-^fOag^f 

g£G feG f€GgeG 
geG feG 

Now, let a G l'^{G) be arbitrary and let {a„},„gN C. l'^{G) be a sequence of elements with finite 
supports such that lim„ ||a„ — a\\ = 0. We see that {{(, C)^a, o) = liiii„((C, Oa^^u, «n) > 0, so 
(C; C)^ ^ for every C ^ ^- Moreover, if {(, ()a = 0, then {(, UgQ = for every g E G since 
{Xg}g yields an orthonormal basis for P{G). 

Whenever a G we have the following relation: 

«, v)a = J2Y1 ^f^^gC, '^fV)>^f = J2Y1 ^9\{C, ^fTl)Xf = «(C, v)a- 

9&G feG g&G feG 

Now, its easy to see that {a(i + (2, v)a = '^(Ci) v)a + (C25 v)a whenever ^1, ^2, ''7 G A. 
Finally, we will prove the Cauchy-Schwartz like inequality (jlj) as follows: 

< {{C,v)a\\{^,v)aVv - C, {C,r])A\\{v,r])Ar'^ - Oa 

= (C, ^)a{v, ^)a{v, OaW {r], ^)^ir^ - 2(C, v)a{^, OaW ^)a\\~^ + (C, C)^- 

If a,b are elements in a C*-algebra and b is positive, then a*ba < \\b\\a*a, see |BR87t 2.2.2]. 
Since (C^C)^ is positive in C*{G), we obtain the inequality 

{C,v)a{v,v)a{vX)a < ll(^,^)^ir^(C,^)^(^,C)^- 

Using this inequality, we obtain the following: 

< -{C,v)a{vX)a\\{v,v)a\\-' + {CX)a- 

We see immediately that this is equivalent to (jl]). □ 
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Remark 3.2. The module A is closely related to a Hilbert module introduced by Packer and 
Rieffel in [PR04j . They considered the space: 

E = {f e C6(M")| /(■ - g)J{- - g) converges uniformly.}. 

This space S is a C(T")-module in a canonical way. It is also a C(T"')-Hilbert module, see 
|Lan95] . when equipped with the C(T'^)-valued hermitian form: 

(/i,/2)'= $^/i(--^7)72(--^7). 

They introduced this Hilbert module in order to define projective multiresolution analysis, 
see also |DR07] and |LR07] . We will not deal with projective resolution analysis, but only 
make a few comments on the relation between A and the Hilbert module S. 

Suppose, as in the previous section, that G = 1T' and assume that the action v on L^(M"') is 
given as follows: {ygC){x) = ({x — g),g E G. We let A denote the set of compactly supported 
functions in L^(R"). The Fourier transform relates the ^-module A to the Hilbert module 
S in the following way: First, we note that if C £ A C L^(M"), then ( is continuous. Let 
G^ = {y e W"-\{x, y) eZ for every x e G} and let X = W^/G-^. Moreover, let jj be the Haar 
measure on X ^ T" with the normalization such that fdx = J2geG^ /(-^ fi')'^/^([^]) 
for every / G G^{W). Now if (i, C2, ^? e A, then 

((Ci,C2)^^)M = 'Y{Ci,^9C2)'^i(r) = XI / (^iy)(2{y)ig,y)dy{g,a)fi{a) 

9&G gee -^K" 

= (J-^J-(Ci,C2)')(^)^(^) = (Ci,C2)'Mr/(a). 

This means that the Fourier transform takes A to a subspace in S and takes the hermitian 
form (-, ■)_A to (-, ■)'. 

Remark 3.3. A countable group G is called amenable if there exists a left translation invariant 
state on l°°[G). Finite groups and Abelian groups are examples of amenable groups. This 
is a standard result that is proved in jPavQGj VII. 2]. Moreover, if G is an amenable discrete 
group, z/ is a unitary representation of G on 7i and B is the C*-algebra generated by the 
representation u, then there exists a *-homomorphism vr : G*{G) — >■ B such that 7r(Ag) = Ug 
for every g E G. This result is also standard and can be found in |Dav96i Theorem V.II.2.8]. 
We note that if such a vr exists, then it is unique. This follows from extension by continuity 
since ^ is a dense *-sub algebra in G*{G). 

If G is amenable, then we can always complete A into a C*(G')-Hilbert module Aq C Ti. Let 
A denote the vector space 7r(C*(G))A. The space A has a canonical C*(G)-module structure 
and the hermitian form (-, ■)^ extends uniquely to a C*(G)-valued hermitian form (-, ■)_4 on 

A. The map C, 1— > || (C? C)c;(G)||op^ defines a norm on A, so the usual completion procedure of 
a normed vector space defines a left module over C*{G). If a sequence {Cn}n C A is a Cauchy 
sequence with respect to this norm, then it is also a Cauchy sequence with respect to the norm 
on Ti. Since H, is complete, we see that the completion of A is contained in Ti. We let Aq C H 
denote the subspace formed by this completion. The hermitian form (-, now extends to 
a non-degenerate C*(G)-valued hermitian form (■, ■)c;(g) : Aq x Aq — > G*{G) that makes 
Ao into a Hilbert module, i.e. (C,C)c,*(g) > for every C e Aq and {C,v)c*{G){vX)c*{G) < 
\\{C,Ocf{G)\\{v,v)c^{G) for every C,r] e Aq. 
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3.1. G-frames. We will say that a finite family of vectors Ci, • • • , Crf ^ ^ form a G-frame in 
Ti. if the vectors {I'gCilg E G,l < i < d} form a frame in Ti. The following theorem says that 
we can tell if two families {Cj}i<j<d and {Ci}i<i<d form dual G-frames for a closed subspace in 
7i by looking at a corresponding sub module in A. A similar result can be found in [PR04j . 

Theorem 3.4. Suppose that E (Z A is an A-suhmodule and let (i, . . . ,(d,Ci ■ ■ ■ ^ E. The 
following conditions are equivalent: 

(1) The families {Ci}i<i<d (^nd {Ci}i<i<d form dual G-frames for E. 

(2) The families {Ci}i<i<d o-nd {Ci}i<i<d form dual module frames for E. 

Proof. Suppose ( & E and that the families {0}i<i<d and {Ci}i<j<d form dual G-frames for 
the closure of E in H. We see that 

g,i i 

so {Ci}i<i<d and {Ci}i<i<d form dual module frames for E. 
li C,r] e A, then 

(3.2) 5^(C, VgT,) C) = E v)AK)^{Xg{v, Oa) = r((C, v)a{v, Oa) 

gdG gdG 

(3.3) <r((C,C)^)IKr],r7)^|| = ||CinK^,^)^l|. 

This implies that {{Ci^g'U)}g<^G is contained in t^iG). Moreover, if {Cn}n is a sequence in Ti 
that converges to C e 7^, then - lim„{(C„, z/g?7)}ggG = {(C, ^gi)]g€G- 

Suppose that {Ci}i<i<d and {Ci}i<i<d form dual module frames for E. If C,rj are contained 
in the closure of i?, let {C^"''}neN and {^^'•"^jneN be sequences in E that converge to C and rj. 
We see that 

(C,r/) = lim(C("),r^(")) = limr((C("U("))^) = limr( V(C("U.)^(6, ^^"^)^) 

n n n ' ' 

i 

= hm 5^ r((C("\ 0)^Apr(A,(0, r/("))^) = hm ^(C("\ z/X.) (^.0, 

To prove that Ci ? • • • ? Cd form a G-frame for the closure oi E mTi we must show that there 
exist A, 5 > such that 

(3.4) A\\cr<Y,\{c,^gQ?<B\\cr 

for every C, in the closure of E. The second inequality of (13.41) is satisfied if we set B = 
Si II (Ci) Ci)^l|. Moreover, we have that 

= sup |(C,r/)p= sup \ ^{C,jygCi){jygCi,v)\'^ 



< sup $^Kc,^.o)rEK^''^^c.)r< sup 5^i(c,z.,o)rii^f eikc-mO)^i 

II^II<1 g,i g,^ M<^ g,i i 

<Y.\^c^^^^)?Y.\\^c.QaI 
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So, if we let A = (^. || (0, 0)^11)^', then A||Cf < Y^gM^^gQ? every ( in the closure 
of E in Ti. Finally, we note that this argument can also be done for the family Ci, . . . , C^, so 
the famihes {Ci\i<i<d and {Ci\i<i<d form dual G-frames for the closure of E inTC. □ 

Corollary 3.5. Suppose that E G A is an A-submodule and let (i, (d, Ci ■■■ Xd ^ E . The 

following conditions are equivalent: 

(1) The families {Ci}i<i<d o.nd {Ci}i<i<d form bi-orthogonal G-frames for E. 

(2) The families {Ci\i<i<d o.nd {Ci}i<i<d form dual module bases for E. 

Proof. This follows directly from the previous theorem and the definition of (■, ■)_4. □ 

4. Shift-invariant subspaces in L^(]R"). 

In this section we will apply our results to shift-invariant subspaces in L^(R"). We let 
G = Z" and consider the representation u : G —>■ W(L^(]R")) such that 

(i^gOix) = Cix- g),g eG. 

A closed subspace V C L^(]R") is said to be shift-invariant if UgV C V for every g & G. Note 
that since G = Z", the algebra A is isomorphic to the *-algebra of Laurent polynomials in 
n-variables. 

We let A denote the set of functions in L^(M") of compact support. If Ci, • • • , Crf ^ ^ form a 
G- frame for a closed subspace V C L'^{W^), then we will see that the structure of V is closely 
related to the structure of the .4- module A(i + ■ ■ ■ + ACd- 

A frame {O jieN in a Hilbert space Ti. is said to be a Parseval frame for Ti if 

{C.r1)=Y.^CX^){C^.V) 

for every (,ri E H. 

Theorem 4.1. // {t'gCjgeG C V C L^{W^) is a Parseval frame for V and ( has compact 
support, then {z^gCjgeG "is an orthonormal basis for V. 

Proof Let E denote the ^-module that consists of the compactly supported elements in V. 
By Theorem 13.41 ( forms a module frame for E such that 

for every 771,772 G E. This implies that {CO a = {CX)a- Moreover, {CO A is self-adjoint 
and non-zero. The Fourier transform yields a ^-isomorphism between G*(Z"') and G(T"), see 
|Dav96l Proposition VII. 1.1]. The only self adjoint idempotents in this algebra are 1 and 0, 
so (C, 0.4 = 1- If "we apply Corollary 13.51 we see that {(, VgO = 5g,o- D 

A fundamental fact about polynomial rings in n variables over a field is that every finitely 
generated and projective module over such a ring is free. This is known as Serre's conjecture 
and was an open problem for several years until it was proved independently by Quillen and 
Suslin in 1976. Richard G. Swan proved the analogues result for Laurent Polynomials in n 
variables in |Swa78j . see also |Lam78] . To us this means that every finitely generated and 
projective module over A is free. Later this was generalized to an even bigger class of rings 
by Gubaladze in |Gub88] . see also |Lam06] . However, we shall now see that the theorem 
by Swan has consequences for the structure of finitely generated shift- invariant subspaces in 
L2(M"). 
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Theorem 4.2. If (i, . . . , Q and Ci, • • • , ore compactly supported and form dual G-frames 
for a closed subspace K, C L^(]R"), then there exist hi-orthogonal G-frames r]i,...,rir and 
fji, . . . ,fjd with compact supports in /C. 

Proof. Let E (Z A denote the ^-module generated hj (i, . . . , (r- By Theorem I3.4[ E is seh 
dual and projective. However, since E is a. finitely generated projective module over A, it is 
necessarily free. If we apply Lemma [XTl we see that since E is self dual, there exist r/i, . . . , r/^, 
and fji, . . . , fjr in E such that (r^j, fjj)^ = 6ij. If we apply Corollary 13.51 we see that r/i, . . . , r/^ 
and fji, . . . ,fjr form bi-orthogonal G-frames for /C. 

□ 

5. Two APPLICATIONS TO MULTIRESOLUTION ANALYSIS. 

Let G = Z", let 1/ denote the group action defined in the previous section and let A 
denote set of compactly supported elements in L^(M"). Moreover, let A e GL„(M), such that 
AG C G. We assume that every eigenvalue of A has absolute value strictly greater than 1. 
The determinant of A is an integer. Let q = \ det A\. We define a unitary operator on L^(M") 
with the equation: UC(t) = ^({At). 

Definition 5.1. We will say that U and (pi, ... , 0^, 0i, . . . , 0^ ^ L^(]R") generate a multires- 
olution analysis, MRA for short, if the following properties are satisfied: 

(1) The families 0i, . . . , 0^ and 0i, . . . , 0^ form dual G-frames for a closed subspace V C 
L2(R"). 

(2) The subspace UV contains V. 

(3) The union VJk&U^V is dense in L'^{W). 

(4) The intersection ^k&U^V equals the trivial subspace {0}. 

The subspace V is called the scaling space and the subspace UV V is called the wavelet 
space. The families 0i, . . . , 0^ and 0_i, . . . , 0^ are said to be dual scaling families for the MRA. 
Two families ■01, . . . , ■0^ £ UV and ipi, . . . ,ipr £ UV are said to be dual MRA wavelet families 
if they form dual G-frames for the wavelet space. If the associated frames are bi-orthogonal, 
we will say that they form bi-orthogonal MRA wavelet families. 

5.1. Bi-orthogonal wavelet families. Suppose 0i, . . . , 0d and 0i, . . . ,(j)d are compactly 
supported and that they define dual scaling families for an MRA with scaling space V. Now 
E = AnV coincides with the compactly supported elements in V. Theorem 14.21 tells us that 
there exist bi-orthogonal G-frames for V in A. The next theorem tells us in addition that 
UV n A contains bi-orthogonal G-frames for the wavelet space. 

Theorem 5.2. Suppose 0i,...,0d and (pi, . . . ,(f)d (^fe compactly supported and that they 
define dual scaling families for an MRA with scaling space V as in Definition 15.11 
The wavelet space contains compactly supported bi-orthogonal MRA wavelet families. 

Proof. Let E denote the space of compactly supported elements in V, i.e. E is the A- 
submodule in A generated by 0i, . . . ,0^. The intersection UV fl A = UE defines an A- 
submodule in A that contains E as an ^-submodule. 

By Theorem 14. 2[ we can choose (pi, . . . ,(pd and 0i, . . . , 0^ to be bi-orthogonal and dual 
G-frames for V. Now 0i, . . . , 0^ and 0i, . . . , 0^ form bi-orthogonal ^-module frames for E. 

Let gi, . . . , gqhe a. system of representatives of the cosets in G/ AG. Since VgU = UvAg for 
every g E G, we see immediately that {?7z/g-0j|l <i<q,l<j<d} and {?7z/g-0j|l < i < 
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q,l < j < d} form bi-orthogonal G-frames for the subspace UV. By Corollary 13.51 they also 
form bi-orthogonal ^-module frames for the free ^-module UE. Let P G i?(L^(R")) denote 
the orthogonal projection onto V. We see that 

d d 
i=l i=l 

for every ^ G A. The map P is ^-linear, self adjoint and idempotent on A such that 
PA = E. Now {PUPg^(pj\l < i < g, 1 < j < (i} and {PUPg^^j\l < i < qA < j < d} form 
dual ^-module frames for the module (1 — P)UE. By Lemma [2. II we see that the submodule 
(1 — P)UE C A is finitely generated, self dual and projective. Finally, Theorem 14.21 tells 
us that there exist compactly supported bi-orthogonal G- frames V'l , • • • , V'r and ipi, ■ ■ ■ yi'r in 
(1 - P)UE = UVQV. 

□ 

5.2. Symmetric MRA wavelets. There are several examples of multiresolution analyses 
in L^(]R) generated by dual and compactly supported bi-orthogonal G- frames and such 
that (f){x) = (f){—x) G M and (j){x) = </>(— x) G M for almost every x. Moreover, these 
multiresolution analyses allows bi-orthogonal and compactly supported wavelets ip and ip 
such that ipix + 2"^) = iIj{-x + 2"^) G M and ijj{x + 2"^) = ijj{-x + 2"^) G M for almost 
every x, see |Dau92j and |CDF92j . 

We will be interested in how one can construct bi-orthogonal and compactly supported 
higher dimensional MRA wavelets with symmetries if we have compactly supported scal- 
ing functions with some symmetry properties. The following definition will turn out to be 
important: 

Definition 5.3. We will say that a finite subgroup H C GLn{'L) is affiliated to the dilation 
A if it satisfies the following properties: 

(1) hA = Ah, 

(2) {h - I)G C AG, 

for every h & H. 

Note that if n = 1 and H is non trivial, then A = ±2 and H = {±1} are the only examples. 
We classified in |R0yO8| every dilation with a nontrivial affiliated group up to similarity when 
n = 2. This classification shows that if that if n = 2 and q = 2 then either H ~ Z/2Z or 
H ~ Z/4Z. If if ~ Z/2Z, then H is generated by the matrix —I2 and A is similar to one of 
the following matrices: 

Moreover, if ^ Z/4Z and h generates H, then there exists an S* G GL2(Z) such that 

ShS-^ = (^^ J J and SAS-^ = ± 
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Theorem 5.4. Suppose q = 2 and suppose and have compact supports and generate an 
MRA with dilation A and scaling space V. If gi & G \ AG, then the vectors 

tp = {U iyg^(j), (I))aU - (f/0, (j))AU l^g^4> 

define bi-orthogonal MRA wavelets in ACi UV. Moreover, if H is affiliated to A and 
(j){hx) = 0(x) and (f){hx) = (f){x) for every h & H and a.e. x G M", then 

(5.1) ipihx + A~^gi) = iIj{x + A'^gi) and ijj{hx + A'^gi) = ijj{x + A~^gi) 
for every h & H and a.e. x G M". 

Proof First, let E denote the Amodule A n V. Note that G A if and only if [/( G A. 
This and the assumption V C UV implies that E C UE C A and UV fl A = UE. We have 
that {Uh'g(f)}g^G and {UugCpyg^c form bi-orthogonal frames for the space UV. The element 
gi represents the only non-trivial coset in G. Since UgU = paq for every g E G, we see that 
{ugUufcplf G {0,gi},g G G} and {z/gf/z//0|/ G {0,gi},g G G} form bi-orthogonal frames for 
UV. Now {U(f), Uug^cj)} and {f/0, Uug^cp} form dual module frames for the ^-module UE. To 
simplify our notation slightly, we let = Ucj), (2 = Uug-^cj), (i = Ucp and (2 = Uvg^cj). 

We will first check that {0, V'} a-iid {0, V'} form dual module frames for UE: Since {Ci? C2} 
and {Ci, C2} form dual module bases for UE, we obtain the following identities: 

(Ci,V')^(V',Ci)^ = (0,(2)^(6,0)^ 
(Ci,V')^(^,C2)^ = -(6,0)^(0,(2)^ 
(C2,V')^(V^,Ci)^ = -(C2, 0)^(0, Ci)^ 

(C2,V')^(^,C2)>1 = (Ci,0)a(0,Ci)^- 

Putting these together, we see that 

(5.2) (6, 0)^(0, Qa + (6, V')^(^, Qa = kr 
If we let CyV ^ UE and apply fl5.2p . then we obtain 

(C, 0)^(0, ^)a + (C, V')^(V', r])A 

= ^{c, 0)^(6, 0)^(0, Cj)^(Ci' ^)-4 + X](c, 0)^(6, ^)a{^, o)^(Cj' ^)^ 
= $^(c, o)^((6, 0)^(0, 0)^ + (6, V')^(vi, 0)^) (Ci' v)a 

= ^{C^ Ci)A{Ch v)a = (C, v)a, 

i 

SO {0, "0} cind {0, "0} form dual module frames for UE. 
Next, we compute that 

(0, i^)A = (0, Cl).l(0, C2)a - (0, C2).l(0, Ci)a = 0. 
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An equivalent computation shows that {(P,4')a = 0- Finally, we compute that 

{^,^)a = ((C2,0)Xl - (Cl,0)X2, (C2,0)Xl - (Cl,0)X2)^ 

i 

SO {0,'?/'} and {0,'?/'} form dual module bases for UE. By Corollary 13. 5[ we see that ip and 
ip form bi-orthogonal and compactly supported MRA wavelets in UE. For every h ^ H, we 
define a unitary operator on L^(]R") with the following equation: Wh^{x) = S,{h^^x). These 
unitaries define a unitary representation of H on E^iW^). Whenever r/i, 772? C ^ ^) then 

geG g€G 

= $^(^1, i^gV2)w,UgW^\ = w,{vi,m)AW^\. 

geG 

We have that WhU = UWh for every h & H, since hA = Ah for every h & H. Moreover, 
since {h — 1)G C AG for every h & H, there exists a. & G for every h E H s.t. 

We also see that UvgJJ~^ commutes with every element in 7ro(^). Now 

WhUVg^^U-^i, =WhUv-^^U-\Uvg,ct>, 4>)AU(t> - WhUu^'U-\U<P, 4>)AUiyg,<p 
=WHUUg^'U-'W^'Wh{Uug,<j),^)AW^'U<f)-Wh{U<j),4>)AU<l) 

=WhUug^'u-'w^\uWhiyg,Wf;'<p,4>)AU<P-w,,{u<j),4>)AW^'u<j) 

=WHUUg^'U-'W^'{ug^Uiyg,<j),4>)AU<P ~ {WhU<P,WH4>)AU(p 
=WhUug^'U-'W^\,^{Uug,^,^)AU(P - {U(P,^)aU(P 

=Uu^^'U-\{Uug,4>,4>)AU^- {U^,4>)AUug,^) = Uu^^'U-'ij, 

i.e. ipi^x + A~^gi) = iIj{x + A^^gi) for almost every x G M". The analogous statement about 
ip follows from an identical computation. □ 

Acknowledgements. The author is pleased to acknowledge helpful discussions with Ola 
Bratteli and Martin Gulhrandsen. 
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